Divide, Abstract, and Model-Check
نویسندگان
چکیده
The applicability of model-checking is often restricted by the size of the considered system. To overcome this limitation, a number of techniques have been investigated. Prominent among these are data independence, abstraction, and compositionality. This paper presents a methodology based on deductive reasoning and model-checking which combines these techniques. As we show, the combination of abstraction and compositionality gives a signi cant added value to each of them in isolation. We substantiate the approach proving safety of a sliding window protocol of window size 16 using Spin and PVS.
منابع مشابه
A study of the influential factors affecting the slopes of deposited sediments behind the porous check dams and model development for prediction
Abstract Spacing between check dams depends on the stream bed slope, effective height of check dams and slope of deposited sediments behind the check dams. The slope of deposited sediments is more important than the other two factors because of complications in the way of its occurrence and its measurement after several years of dam construction. This research presents the effective factors a...
متن کاملComparison of Quadratic Levels of Digital Divide in Terms of Demographic Variables: Case Study of Rafsanjan City
This study aims to investigate the effect of demographic variables on quadratic levels of the digital divide (Van Dijk’s model), including material and physical access, motivational access, digital literacy and skills, and usage. The study population included 600 citizens of Rafsanjan, Iran. Data were collected using a researcher-made questionnaire and were analyzed in SPSS. The results showed ...
متن کاملThe Number Field Sieve: An Extended Abstract
So, one day you're walking down the street minding your own business when BANG! A -bit number hits you in the head. ¹ The offending number? You perform your normal set of cursory checks; checks that you perform on all numbers that hit any portion of your body: • You check for " small " prime divisors, up to log.n/. In this case, this means dividing it by the first primes (up to ). In t...
متن کاملAbstract Diagnosis for tccp using a Linear Temporal Logic
Diagnosis for tccp using a Linear Temporal Logic⋆ Marco Comini, Laura Titolo, and Alicia Villanueva 1 DIMI, Università degli Studi di Udine, {marco.comini,laura.titolo}@uniud.it 2 DSIC, Universitat Politècnica de València [email protected] Abstract. Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based ...
متن کاملNonlinear disjunctive kriging for the estimating and modeling of a vein copper deposit
ABSTRACT Estimation of mineral resources and reserves with low values of error is essential in mineral exploration. The aim of this study is to estimate and model a vein type deposit using disjunctive kriging method. Disjunctive Kriging (DK) as an appropriate nonlinear estimation method has been used for estimation of Cu values. For estimation of Cu values and modelling of the distributio...
متن کامل